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Abstract. In the first part of the paper, we consider the relation 
between kissing number and the secrecy gain. We show that on an 
n = 24m + 8fc-dimensional even unimodular lattice, if the shortest 
vector length is > 2m, then as the number of vectors of length 
2m decreases, the secrecy gain increases. We will also prove a 
similar result on general unimodular lattices. We will also consider 
the situations with shorter vectors. Furthermore, assuming the 
conjecture by Belfiore and Sole, we will calculate the difference 
between inverses of secrecy gains as the number of vectors varies. 
We will show by an example that there exist two lattices in the 
same dimension with the same shortest vector length and the same 
kissing number, but different secrecy gains. Finally, we consider 
some cases of a question by Elkies by providing an answer for 
a special class of lattices assuming the conjecture of Belfiore and 
Sole. We will also get a conditional improvement on some Gaulter's 
results concerning the conjecture. 

1. Introduction 
Belfiore and Oggier defined in [1] the secrecy gain 

Xa = max , 
y m,o< y <d A {yi) 

where 

6 A (z) = ^ e ™ IN|2z 

xeA 

as a new lattice invariant to measure how much confusion the eaves- 
dropper will experience while the lattice A is used in Gaussian wiretap 
coding. The function "E\(y) = eT(y^ * s ca ^ e( ^ ^ ne secrec y function. 
Belfiore and Sole then conjectured in [2] that the secrecy function at- 
tains its maximum at y = 1, which would then be the value of the 
secrecy gain. Ernvall-Hytonen [12J proved this for all known (and for 
some possibly existing) extremal lattices), and derived a method to 
prove or disprove the conjecture for any given unimodular lattice. The 
secrecy gain was further studied by Oggier, Sole and Belfiore in [16] . 
where the authors showed, for instance, that the secrecy gain grows 
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exponentially with the dimension of the lattice, tied the analysis to the 
study of the flatness factor, and gave several examples, and by Lin 
and Oggier in |14| . where they classified the best codes coming from 
unimodular lattices in dimensios 8 < n < 16. 

Recently, Lin and Oggier considered unimodular lattices in dimen- 
sions up to 23 [13J, and furthermore, they considered the dependence 
of the secrecy gain on the kissing number K(A) of the lattice. They 
proved that in dimensions 16 < n < 23, for non-extremal lattices the 
secrecy gain is given by 

1 

XA ~ -i 2n i 2n(n-2S)+K(K) ■ 
1 2 6 ~r 2 12 

In particular, in this case, they proved that the smaller the kissing 
number, the better the secrecy gain. 

The question whether one can use kissing number to find the best 
secrecy gain in general, is not that straightforward to answer: in some 
cases, the kissing number determines the secrecy gain, but not always. 

We prove that if an even unimodular lattice in dimension n = 24m + 
8k {k e {0, 1, 2}) has the shortest vector length > 2m, then the secrecy 
gain increases as the number of vectors of length 2m decreases (ie. 
when the kissing number decreases, or as a limit case: when there are 
no vectors of length 2m but the shortest vector length is 2m + 2, i.e. 
the lattice is extremal). In particular, this shows that the secrecy gain 
is better on extremal lattices than on lattices with vectors of length 
2m. This is done without assuming the conjecture by Belfiore and 
Sole. However, assuming the conjecture, we can even calculate how 
the secrecy gain varies when the number of shortest vectors varies. We 
will also consider the case when the shortest vector length is 2m — 2, 
and illustrate why the question is very difficult in the general case. 
We will also consider odd lattices: if all vectors are of length at least 
[|J , then the secrecy gain increases as the number of vectors of length 
||J decreases. However, since there are very few lattices satisfying 
the condition, this theorem is not as interesting as the one concerning 
even lattices. Of course, it would be possible to prove that if all the 
vectors are of length > [~J + 1, then the secrecy gain is better than if 
the shortest vector length is [|J . However, since all the lattices with 
shortest vector length [|J + 1 are known, this would not give any new 
information past the comparisons in article [13] (see [6] for why there 
are very few lattices like this). 

After this, we proceed to consider a case where the kissing numbers 
are the same but the secrecy gains different. This is done using even 
and odd lattices in dimension 40. This should show that in general, 
one cannot judge lattices by just looking at the kissing numbers. The 
question remains open whether this could be done for just even lattices 
(or just odd lattices). 
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Finally, we connect the conjecture by Belfiore and Sole and the ques- 
tion by Elkies concerning the existence of n — 8k lattices. Namely, 
assuming the conjecture, we will show that the dimension of n — 8k 
lattices without vectors of length < k is bounded. When k = 3, the 
result improves the result by Gaulter [9]. When k > 4, no bounds were 
known previously. 

2. Preliminaries 

For information on theta function, one can study the book [20] by 
Stein and Shakarchi. For an extensive source on lattices, one may be 
referred to the book [7] by Conway and Sloane. However, to increase 
the readability of the current article, we will briefly recall the basic 
facts. 

Define first the following theta functions: 

oo 

2 ( r ) = e ™ r/4 - q 2n )(l + q 2n )(l + q 2n ~ 2 ) 

n=l 

oo 

^(r)=n( i -<? 2n )( i +<? 2n ~ 1 ) 2 

n=l 
oo 

<?4(r) = n(l-g aB )(l-g aB - 1 ) 2 . 

n=l 

where q = e mT Notice that 03 is the theta function of the lattice Z n . A 
lattice A is called unimodular if its determinant = ±1, and the norms 
are integral, ie, ||x|| 2 G Z for all vectors x G A. Further, it is called 
even, if \\x\\ 2 is even for all x G A. Otherwise it is called odd. A lattice 
can be even unimodular only if the dimension is divisible by 8. Odd 
unimodular lattices exist in all dimensions: Z n is an example of such. 

Theta functions of even unimodular lattices in dimension n = 24m + 
8k (k G {0, 1, 2}) can be written as polynomials 

m 

= El m+k + bjEl^-^Ai, 

3=1 

where E 4 = ~ (0| + 0® + 0f) and A = g^^^f. Here E 4 is an Eisen- 
stein series, and A the so called discriminant function. For this, and 
many other results in the theory of theta functions and lattices, see e.g. 

®- 

Generally, theta functions of unimodular lattices in dimension n = 
8/j, + v [y G {0, 1, . . . , 7}) can be written as polynomials: 

e A = f> r 0™- 8 ^, 

r=0 
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where A 8 = i^^t- Notice that this gives an alternative representation 
for theta functions of even lattices. 

We call an even lattice extremal, if the shortest vectors are of length 
2m + 2. Earlier, the definition of an extremal lattice stated that a 
lattice is extremal if the shortest vectors are of length [|J +1. However, 
Conway, Odlyzko and Sloane were able to show that there are very few 
extremal lattices with this definition, and they all exist in dimensions 
< 24 |6]. Rains and Sloane [18] showed that unless n = 23, the shortest 
vector must be 2 I ||J + 2. Furthermore, Gaulter [8j showed that if 
24 | n, then any lattice obtaining this bound must be even. 

3. Increasing the secrecy gain by decreasing the number 

of short vectors 

In this section, we will prove two theorems, first of which corresponds 
to even lattices, and the second one to all unimodular lattices. 

Theorem 1. Let A be an even unimodular lattice in the dimension 
n = 24m + 8k with k G {0, 1, 2} with the shortest vector length > 2m. 
Let kim > be the number of vectors of the length 2m. Then the secrecy 
gain increases as k2 m decreases. Assuming the conjecture by Belfiore 
and Sole, the difference between the inverses of the secrecy gains of 
two lattices with k 2m and k' 2m vectors of length 2m, respectively, is 
_ h' \ 3fc 

2m fu 2m/ |6m+S ■ 

Notice that the first part of the theorem does not require the conjec- 
ture by Belfiore and Sole. That is proved unconditionally. By letting 
&2m — in the previous theorem, we have the following special case: 

Corollary 2. The secrecy gain of an n-dimensional extremal even uni- 
modular lattice, when n = 24m + 8 k (k G {0, 1, 2} ), is better than the 
secrecy gain of any even n-dimensional unimodular lattice with shortest 
vector length 2m. 

Let us now move to the proof of Theorem [1] 

Proof. The theta series of the lattice can be written as a polynomial of 
the Eisenstein series E4 and the discriminant function A: 

m 

= El m+k + b 3 Ef m - j)+k Ai. 

3=1 

Ernvall-Hytonen showed in [T2] that the secrecy gain is the maximal 
value of 

((1 - z? m+k + E ^ - z) 3(m -> )+k ^ 
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in the range z G (0, |] . Now we need to find how this expression 
changes when the kissing number changes. Write 

(1) E%A> = q 2 > + a h ^ +2 + a h , ji2 q 2 i +4 + • • • , 

where q = e m . If the theta function of an even unimodular 24m + 8k- 
dimensional (k £ {0, 1, 2}) lattice is of the form 

1 + k 2m q 2m + ■■■ , 

then to derive the coefficients bj, we have to solve the following system 
of equations: 

a 3m+fc,0,l + bi = 
O3m+fe,0,2 + frl a 3(m-l)+fc,l,l + b 2 = 
tt3m+fc,0,3 + &l a 3(m-l)+fc,l,2 + ^2 a 3(m-2),2,l + ^3=0 

0>3m+k,0,m-l + ^l a 3(m-l)+fe,l,m-2 + " ' ' 

+b m -20'3+k,m-2,l + = 

O-3m+k,0,m + &l«3(m--l)+fc,l,m-l + • • • 

+ frm-lttfc, m -l,l + b rn = k2 m 

From this system of equations, it is clear that b±, b 2 , ■ ■ ■ , b m -\ depend 
only on the coefficients (iij,h for suitable values of h), and not on 
the number k 2m . We may write 

b m = k 2m — (a3m+fc,0,m + ^l a 3(m-l)+fe,l,m-l + ' ' ' + &m-iafe,m-l,l) • 

Let us now compare the secrecy gains of lattices A and A'. Assume 
k 2m > k' 2m . Denote the corresponding coefficients bj and b'j, respec- 
tively. Then bj = b'j, when j < m, and 

b m — b' m = k 2m — {az m +k,0,m + • • • + b m ^i(lk,m-l,l) 

— (k 2rn / — (a 3m+k:0irn + • • • + 6 m -iaA:,m-i,i)) 

= k 2m - k' 2m > 0. 

Now the secrecy function of the lattice A can be written and estimated 
in the following way: 



3 A (V) 



tfg(y) 
e A (y) 

.94,94 \3m+fc m , , .4 94 \ 3(m-j)+fc /,a4,a4 \ 2j N 



< 







256^ 








256^ 





<M, A 3m+ * ^ 6j / «, \ »<»-*>+* (MM yf 



= S A '(y), 



which proves the first claim. 
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Let us now move to the proof of the second claim. Assuming that 
the secrecy gain conjecture holds, the secrecy gain is obtained at y — 
1. Recall -§^(1) = \- Now we just need to calculate the difference 

S^(l) - Hx/(1): 

-^(l) - e^i) 

,94,04 \3m+fc m h' / i9 4 i9 4 \3(m-j)+fe /,q4,q4 

b -b' / 79 4 i9 4 \ fc /?9 4 i9 4 \ 2m S 2m 

and now the proof is complete. □ 

The cases with shorter and shorter minimal vectors get more and 
more complicated: one can not get such a nice dependance. Let us 
now state and prove the corresponding theorem in the case where the 
shortest vector length is 2m — 2. After that, let us briefly discuss the 
difficulties in the general case. 

Theorem 3. Assume that even unimodular lattices A and A' in dimen- 
sion 24m + 8 A; do not have vectors of length < 2m — 2. Let the number 
of vectors of length 2m — 2 and 2m be K 2m -2, K 2m, K 2m-2 an d 4m on 
lattices A and A', respectively. Further assume that K2m-2 < n 2 m- As- 
suming the conjecture by Belfiore and Sole, the secrecy gain of lattice 
A is greater than the secrecy gain of A' if 

*2m ~ 4m < ^2m-2 - «/ 2m _ 2 ) (240A; - 24(m - 1) - 12 3 ). 
Proof. Let us study again the system of equations 

a-irn+kfl,! + &1 = 
O'3m+k,0,2 + frl a 3(m-l)+fc,l,l + ^2 = 
«3m+fc,0,3 + &l a 3(m-l)+fc,l,2 + &2fl3(m-2),2,l + h = o 

O-3m+k,0,m-2 + ^l a 3(m-l)+fc,l,m-3 + " ' ' 

+b 

rn— 3 a 6+fc,m-3,l + b m -2 — 
0>3m+k,0,m-l + &ia3(m-l)+fe,l,m-2 + ' ' ' 

+b 

rn— 2d3+k,m-2,l + m—1 — &2m-2 
fl3m+fc,0,m + &lfl3(m-l)+fc,l,m-l + ' ' ' 

m— l^fe.m— 1,1 "I" b m — A^2m 

Depending on the lattice. A; 2m = K 2m or K 2m and k 2m -2 = K 2m -2 or 
K 2m-2- Furthermore, denote by q and c[ the coefficients corresponding 
to the lattices A and A', respectively. Now q = c[ for 1 < m — 2, 

c m-l ~~ c m-l = K 2m-2 ~~ K 2m-2 
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Hence 



/ / , / 

Cm C m — l^2m K 2m Cm— lG-fc,m— 1,1 T C m _lOfc,m— 1,1* 

) 

3+fc a m— 1 



(«2 ) £ 4 fc A m 

= (^m-l - K m-l)-^4 +fc ^ m 1 +( /t 2m — 4m — ( K 2m-2 — K 2m-2W,m-l,l) ^4^™' 

Now, it is clear that the secrecy gain of the lattice A is greater than 
the secrecy gain of the lattice A' if and only if 



(! _ z y+k z 2( m -i) (l-zfz 



k Jim 



mm K 2 m~2 -„ m _ 1 h («2m - K 2 m-20fe,m-l,l 



25 gm-l v m; 256™ 

(1 _ z )3+fe z 2(m-l) ^ ^ (1-2)*^ 



< mm /t 2m „ 2 + { K2 m - « 2m _ 2 a fe , m _i )ly 25gm . 

Assuming the conjecture by Belfiore and Sole, this is equivalent to 
(2) 

/ t2m _ 2 -3 3+fc 4- 3 - fc - 2 ( m ~ 1 )- 4 ( m ~ 1 ) + ( K2m - K2m _ 2 a fc , m _ 1 , 1 )-3 fc 4^- 2m - 4m 

<T k' .q3+fe. 4 -3-fc-2(m-l)-4(m-l) , / I _ I \okA-k-2m-4m 

From the definition of 0^-1,1 (see ([I])), we obtain 

Ofc,m-i,i = 240A; - 24(m - 1). 

Substituting this, and simplifying the inequality (j2J), we obtain 

n 2m ~ n' 2m < (^ 2m -2 - K' 2rn _ 2 )(2A0k - 24(m - 1) - 12 3 ), 

which proves the claim. □ 

Let us now discuss the general case. Assuming that the latices do 
not have vectors of length < 2£, or that the length of the vectors is the 
same, the theta functions differ only by 

m 
j=l 

Hence, it suffices to consider the behavior of the polynomial 



rn , 



256^ 



To further simplify the problem, let us assume the conjecture by Belfiore 
and Sole. This means that we need to consider expressions 

m 

\2 bj ■ 3 3 ( m -i)4- 3 ( m -i)- fc - 2 i- 4 ^ 
j=t 

for different lattices. Clearly, it is easy to determine the coefficients 
bj for any given lattice. However, in the general case, the expressions for 
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coefficients easily become very technical, and it is very difficult to say 
anything about their size, for instance, and therefore, it is very difficult 
to prove that lattices of certain type must be better than lattices of any 
other type. To further illustrate the problem, consider the expression 

E\A? = q 2 > + a h>j>1 q 2 i+ 2 + a h>j>2 q 2 ^ 4 + ■■■. 

First, if j = 0, then E\A^ = E%, i.e. a power of £4. Since 

E, = l + 240j2^(n)q 2n , 

n>l 

where a^{n) = J2d\n d 3 , we have 

d>0 

An 3 <n 3 < a 3 (n) < Br? 

for some constants A and B (see e.g. |19| . page 152, Proposition 9), ie. 
a^(n) is approximately of the size n 3 , and hence, writing 

E% = l + Y,f(n)q 2n , 

n>\ 

we have 

/(n)= Yl 240V(^)or(4) ■ 

h+l 2 +-tt=n 
t<h 

Since all the sigmas are positive, there is no cancellation, and hence, 
we may conclude that the values of f(n) get very large. Furthermore, 
recall that A is holomorphic cusp form of weight 12, and therefore, 
A J i?4 is a holomorphic cusp form of weight 12j + 4h. Write 

A j E h A =J2b(n)q 2n . 

n>j 

By Deligne's result |3J, we have \b(n)\ n^ 12 - 7+4/l-1 ^ 2 d(n). Of course, 
for many values of n, the value of b(n) may be much smaller, although 
in general, this bound is good. Furthermore, by Rankin's result, |17| . 
there are some positive constants 81 and <5 2 such that 

X 

x(\ogx)- Sl < Hn)n- {K - 1)/2 \ < a;(loga;)^ 2 , 

n=l 

where k is the weight of the form. Hence, in average, the Fourier coeffi- 
cients r(n) of the A function are in average of the size n( 11_1 ^ 2 (logn) _<5 
for some suitable value/values of 8. So, even though there is some can- 
cellation, it is pretty clear that the coefficients a,h,j,n ma y get very large 
by the estimates above, and therefore, it is very difficult, or perhaps 
even impossible to derive any general principles for the dependence of 
the secrecy gain on the kissing number, or the number of the short- 
est vectors. Of course, one may prove similar theorems to Theorem 
[31 but one would need much more information or some considerably 
more sophisticated methods than the ones presented in this article to 
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derive any conclusions whether lattices with greatest kissing numbers 
or longest shortest vectors are better than other lattices, for instance. 

Finally, let us briefly consider odd lattices. One may prove the fol- 
lowing theorem: 

Theorem 4. Let A be an odd unimodular lattice in the dimension 
n with the shortest vector length [|J . Let the number of vectors of 
length [|J be h. Then, when h decreases, the secrecy gain increases. 
Furthermore, assuming the conjecture by Belfiore and Sole, if lattices 
A and A' have h and h! vectors of length [|J , respectively, then the 
difference of the inverses of the secrecy gains is "^j^j- 

However, since Rains and Sloane [18] have proved that in dimension 
n the maximal possible minimal norm is 2 [j|J + 2, also on odd uni- 
modular lattices unless n = 23, when the maximal minimal norm is 
3, this theorem does not give much information: We can easily derive 
from the inequality 



n 



< 2 



n 



.24. 

that n < 55 (actually, one could exclude also some other values of 
n, either by treating the inequality carefully or by Gaulter's result [?] 
stating that a lattice in dimension 24m meeting the bound 2m + 2 must 
be even). 

Furthermore, one could formulate a similar corollary as in the case of 
even lattices. However, since all the lattices with shortest vector length 
[|J + 1 are known, this doesn't give any new information compared to 
1131. 



Proof. Since the proof of Theorem H] is similar to the proof of Theorem 
[U we will only sketch the proof to point the differences. 

Since the theta function of any unimodular lattice has the polynomial 
representation 

LfJ 



r=0 



writing 



tfJAg = q s + c T ^q s+1 + c r ^ 2 q s+2 + ■■■ , 
we get the system of equations 

a = 1 
aoc„,o,i + oli = 

a C n,0,[%\ + a l C n-8,l,Lf J-l + " ' + ° [f J = k ' 

We may now proceed just like in the proof of the previous theorem. To 
prove the second part of the theorem, we work just like in the proof of 
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the previous theorem. We use the polynomial expression for the inverse 
of the secrecy function: 



16 r $ 8 J 

r=0 d 

and notice that in the difference between the inverses, only the last 
terms in the polynomials remain. Their difference is 

(h-h!) f$i#^ LfJ 



leLfJ V *§ 

If the conjecture by Belfiore and Sole holds, then the maximum is 
obtained at y = 1, i.e. = |, then the difference becomes 

which completes the proof. □ 

4. Same kissing numbers, different secrecy gains 

We will show that the extremal even unimodular lattice in dimen- 
sion 40 with shortest vector length 4 and kissing number 39600 has a 
different secrecy gain than the odd unimodular lattice in dimension 40 
with the same shortest vector length and kissing number. This lattice 
is also extremal, in the sense that it has the longest shortest vectors. 

It was showed in |T2J that the 40-dimensional even unimodular lattice 
satisfies the secrecy gain conjecture. Let us use the methods from 
there to find the actual value of the secrecy gain. The extremal even 
unimodular lattices in dimension 40 have theta series are of the form 

1 + 39600g 4 + • • • . 

The theta function of the lattice can also be written as 

E\ - 1200£f A, 

and therefore, the secrecy gain is the maximal value of the function 
((1 — z) 5 — y§-2 2 (l — z) 2 ) on the interval (0, |] , which is obtained at 
z — \, and this value is 

Consider now the odd unimodular lattices in dimension 40 with theta 
series of the form 

1 + 39600g 4 + 1048576? 5 + • • • . 

More on these odd lattices can be found at [5]. Comparing coefficients, 
we see that if the theta function of a unimodular lattice is of the form 

1 + 39600? 4 + 1048576g 5 , 

then the theta function can be represented as (see [3]) 

$f - 80tffA 8 + 1360^ 4 A2 - 2560^ 6 A|> + 20480^Ai 
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Using the method from [12j, we'll see that it is sufficient to show that 
the polynomial 

, „ 1360 2 2560 o 20480 . 

l-5z-\ -z 2 -z s H — z 4 

16 2 16 3 16 4 

obtains its minimal value on the interval (0, |] at z — |, and then to 
compute the inverse of this value. 

To show that the polynomial obtains its minimum at z — |, let us 
first differentiate it. The derivative is 

- (2z 3 - 3z 2 + 17 z - 8) < - (2z 3 + 17 z - 8) 



, 2 17 

< - — + 8 <0 

~ 8 V 64 4 ' 



on the interval z G (0, jl . Hence, the polynomial obtains its minimum 
at 2 = and this value is Jjjjg. Hence, the secrecy gain is 4jj^. 



5. Connection to n - 8k lattices 

The following results are probably mostly of theoretical interest. It 
ties together the question of n — 8fc-lattices and the conjecture by 
Belfiore and Sole. Namely, it is conjectured |4J that the dimension 
of n — 8k lattices is bounded. In the following, we will first consider the 
n — 24-lattices, and we have to assume that the lattice has no roots (i.e. 
no vectors of norm 1 or 2). Further assuming the conjecture by Belfiore 
and Sole, we are able to improve the bound by Gaulter [9] that says 
that all the n — 24-lattices without vectors of norm 1, have the dimen- 
sion 8388630 or smaller. On the other hand, this result implies that 
if there are n — 24 lattices without roots in dimensions n < 8388630, 
then the conjecture by Belfiore and Sole fails. The next result is the 
general proof that the dimension of n — 8k lattices with no vectors of 
length less than k is bounded. This is an improvement of a result by 
Gaulter which he shows in his thesis |TT], ie. that the dimension of 
n — 8k lattices with no vectors of length less than k + 1 is bounded. 
Finally, we give some examples, i.e., treat the values of k — 4, 5. 

Let us first recall the definition of a characteristic vector, and then 
move to the definition of an n — 8fc-lattice: 

Definition 5. Vector w G A (A is a lattice) is called a characteristic 
vector if 

(w,v) = (v,v) (mod 2), 
for all v G A, where (, ) is the inner product 

Definition 6. Lattice is called en n — 8fc-lattice if all its characteristic 
vectors are of length at least n — 8k. 
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Elkies proved that all n-lattices must be of form 7L l @k [?]. Also n — 8 
and n — 16 lattices are well-known. For a brief history and recollection 
of results, see e.g. [10J. 

Theorem 7. If the conjecture by Belfiore and Sole holds, then there 
are no n — 24-lattices in dimensions 23171 < n < 8388630 without 
roots, ie. without vectors of length 1 or 2. 

Proof. We are going to use the method from [9]. First recall (for the 
argument, see e.g. [T3], Section 2) that the theta series of an n — 24 
lattice may can be written as 

(3) 0£ + A^~ 8 A 8 + B^- W A 2 + Ctf"~ 24 A 3 . 

We since the lattice has no roots, we have A = —2n and B = 2n 2 — 46n. 
Next we need some bounds for the value of C. Consider the secrecy 
function 

2n 2n 2 - 46n , C ^ ^ 

1 z H z H -z 6 

16 16 2 16 3 

First of all, as a ratio of theta functions, the secrecy function must be 

positive. Hence, in particular, 

2n 1 2n 2 - 46n 1 C 1 
~ 16 ' 4 + 162 42 + 163 '43 > ' 

and hence, 

C > -64 3 + 2n ■ 64 2 - 64(2n 2 - 46) = -128n 2 + 64 ■ 175n - 64 3 . 

On the other hand, if the conjecture by Belfiore and Sole holds, it is 
clear that the value of the secrecy function at z — | must be at least 
as large as the value of the secrecy function at z = 0. Hence, 

2n 1 2n 2 - 46n 1 CI 

1 1 1 < 1. 

16 4 16 2 4 2 16 3 4 3 - 

Hence, 

C < -128n 2 + 174n. 
We obtain C = -128n 2 + 17 'An - h with h 6 [0, -64 3 [. Gaulter [S], 
Corollary 3.3 has proved the following result: 

Lemma 8. The number of shortest characteristic vectors of a positive 
definite unimodular Z-lattice of dimension n is at most 2 n . 

Furthermore, he has proved that 

(4) \Xn-8k\ = A,2 n " 8fc , 

where n — 8k is the length of the shortest characteristic vectors, Xn-sk is 
the number of vectors of that length, and is defined in the following 
way: The theta-function of the lattice is written as a polynomial 

LtJ 

1=0 
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Since 

we may replace the polynomial representation by the following rep- 
resentation: 

^rv 3 + ^ (*s - *f Erf . 

From this we obtain A3 = — By (j2J) and Lemma El we have 



and hence 

and in particular, 

and hence, 



2 36 > 128n 2 - 174n + h, 
2 36 > 128n 2 - 174n, 
n < 23171. 



□ 



Theorem 9. If the conjecture by Belfiore and Sole holds, then the 
dimension n ofn—8k lattices with no vectors shorter than k is bounded, 
ie. for any k there is an iV& such that there are no n — 8k lattices in 
dimensions n > N^. 

Proof. The theta function of the lattice can be written as 

k 

The coefficients hi for 1 < I < k — 1 are determined by the fact that 
there are no vectors of corresponding length. Furthermore, looking at 
the equations that determine the coefficients 

c n ,o,i + h = 

C n ,0,2 + klCn-8,1,1 + b 2 = 
C n ,0,k-l + biC n ~8,l,k-2 + • • • + bf--l = 0. 

Furthermore, notice that the coefficients C£j t h are polynomials in n. 
Clearly, they can be exponential in j and h, but since we are interested 
in asymptotics in n, and hence we may assume k to be a constant, and 
now also j and h can be treated as constants, or being below some 
constant bound, the dependence on n is polynomial. 
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Consider now the inequalities 



Ebt 1 



=1 



(positivity of the theta function) and 



1-V-^.1<1 

1=1 



(follows from the conjecture by Belfiore and Sole). From these we see 
that also must be polynomial in n. 

Use now again Gaulter's results stating that the number of shortest 
characteristic vectors is at most 2 n , and (j3J). We need value of A&. By 
substituting A 8 = ^ — £4), we have 

bk 

Afr = i Ti 

16 k 

and hence, also A& is polynomial in n. Finally, consider the equation 

m 

,. _ \ nn-8k 

Xn-8k — AfcZ 

If Afc is negative for values of n > for some then this equation 
can not hold: the number of vectors cannot be negative, and then we 
may choose Nj. = M^. On the other hand, if A&, is positive, and it's 
polynomial, then it's increasing. However, we have 

2 n > A fc 2 n ~ 8/c , 

ie. 

2 8fc+4fc > |& fc |, 

which is a contradiction: polynomials are not bounded. □ 

Theorem 10. Assume the Belfiore Sole conjecture. Then there are no 
n — 32 lattices without vectors of norm < 3 in dimensions > 14941 . 

Proof. We proceed precisely as in the proof of the previous (general) 
theorem. The theta function of the lattice can be written as 

4 

1=1 

with 

bi = -2n 

b 2 = 2n 2 - 46n 



4 „ 4832 

'3 



63 = ~ + 92n 2 - z ^n. 



3 3 
Hence 

f A 4832 \ 

64 = 64 3 ■ 2n - QA 2 (2n 2 - AQn) + 64 ( -n 3 - 92n 2 + -y- n J - s 
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with s e [0, 64 4 [. Now 

For any lattice, the following inequality must hold 

r > A 4 2 n - 32 , 



le. 



4832 

2 48 > 64 3 • 2n - 64 2 (2n 2 - 46n) + 64 ( -n 3 - 92n 2 + n 



This holds only when n < 14940. □ 

Theorem 11. Assume the Belfiore Sole conjecture. Then there are no 
n — 40 lattices without vectors of norm < 3 in dimensions > 12885. 

Proof. We proceed precisely as in the proof of the previous (general) 
theorem. The theta function of the lattice can be written as 



e=i 



with 

bx = -2n 
b 2 = 2n 2 - 46n 

4 2 4832 

2 , n ~ 12430 2 ^ rJrt 
6 4 = -n 4 - 84n 3 + — — n 2 - 66542n. 
o o 

Hence 

(4 4832 
-n 3 - 92n 2 + —^-n 

(2 4 o 12430 2 \ 
- 64 f -n 4 - 84n 3 + — ^— n 2 - 66542n J - s 

with s G [0,64 5 [. Now A 5 = —j§5 Again, the following inequality must 
hold 



2" > A 5 2 n - 40 , 



16 



ANNE-MARIA ERNVALL-HYTONEN 



i.e. 




n 



) 



We get n < 12884. 



□ 



6. Conclusions 



Clearly, there is a dependence between the kissing number and the 
secrecy gain in some cases, but in the general case, there is not. Of 
course, it would be interesting to see, whether there would be a depen- 
dence in the general case, if the consideration were limited to only even 
or odd unimodular lattices. Secondly, the conjecture by Belfiore and 
Sole can be used to solve a question by Elkies in some special cases, 
namely, when the shortest vectors of an n — 8k lattice are of the length 
k. 



The author would like to thank Prof. Frederique Oggier and Fuchun 
Lin for an inspiring conversation. 
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